On the perfect orderability of unions of two graphs

A graph G is perfectly orderable if it admits an order < on its vertices such that the sequential coloring algorithm delivers an optimum coloring on each induced subgraph (H, <) of (G, <). A graph is a threshold graph if it contains no P4 , 2K2 or C4 as induced subgraph. A theorem of Chvatal, Hoang, Mahadev and de Werra states that a graph is perfectly orderable if it can be written as the union of two threshold graphs. In this thesis, we investigate possible generalizations of the above theorem. We conjecture that if G is the union of two graphs G1 and G2 then G is perfectly orderable whenever (i) G1 and G2 are both P4 -free and 2K2-free, or (ii) G1 is P4-free, 2K2-free and G2 is P4 -free, C4 -free. We show that the complement of the chordless cycle with at least five vertices cannot be a counter-example to our conjecture and we prove, jointly with Hoang, a special case of (i): if G1 and G2 are two edge disjoint graphs that are P4 -free and 2K2 -free then the union of G1 and G2 is perfectly orderable

Protective Effect of Edaravone against Carbon Monoxide Induced Apoptosis in Rat Primary Cultured Astrocytes

Objective. To observe the protective effect of edaravone (Eda) on astrocytes after prolonged exposure to carbon monoxide (CO) and further to investigate the potential mechanisms of Eda against CO-induced apoptosis. Methods. The rat primary cultured astrocytes were cultured in vitro and exposed to 1% CO for 24 h after being cultured with different concentrations of Eda. MTT assay was used to detect the cytotoxicity of CO. Flow cytometry was used to detect the apoptosis rate, membrane potential of mitochondria, and ROS level. The mRNA and protein expressions of Bcl-2, Bax, and caspase-3 were assessed by real-time PCR and Western blotting analysis, respectively. Results. Eda can significantly suppress cytotoxicity of CO, and it can significantly increase membrane potential of mitochondria and Bcl-2 expressions and significantly suppress the apoptosis rate, ROS level, Bax, and caspase-3 expressions. Conclusion. Eda protects against CO-induced apoptosis in rat primary cultured astrocytes through decreasing ROS production and subsequently inhibiting mitochondrial apoptosis pathway

Utilisation of dried shiitake, black ear and silver ear mushrooms into sorghum biscuits manipulates the predictive glycaemic response in relation to variations in biscuit physical characteristics

The nutritional quality of gluten-free products is important to the health of individuals with coeliac disease. Mushrooms are good sources of vitamins, dietary fibres and proteins, and are a low-calorie option that can be used in gluten-free diets to improve their nutritional value. The effects of incorporating dried mushrooms on the hydration and pasting properties of sorghum flour, as well as the physicochemical characteristics and in vitro glycaemic response of sorghum biscuits were studied. Sorghum flour enriched with mushroom powders exhibited higher water absorption capacity and swelling power compared with the control (P < 0.05). The addition of shiitake (Lentinula edodes) mushroom significantly decreased the pasting viscosities, while the addition of black ear (Auricularia auricula) and silver ear (Tremella fuciformis) mushroom increased viscosity values (P < 0.05). Biscuit diameter, thickness and weight loss were reduced with increasing mushroom powder addition, and the colour parameters of biscuits were affected significantly. Enrichment with shiitake and black ear mushroom increased the hardness of biscuits (P < 0.05). Inclusion of mushroom powders significantly reduced the predicted glycaemic response of sorghum biscuits (P < 0.05). Correlation analysis was conducted to illustrate that hydration dynamics (such as water absorption capacity and swelling power) were negatively correlated with glycaemic response (P < 0.001)

Single nucleotide polymorphisms at the TRAF1/C5 locus are associated with rheumatoid arthritis in a Han Chinese population

<p>Abstract</p> <p>Background</p> <p>Genetic variants in <it>TRAF1C5 </it>and <it>PTPN22 </it>genes have been shown to be significantly associated with arthritis rheumatoid in Caucasian populations. This study investigated the association between single nucleotide polymorphisms (SNPs) in <it>TRAF1/C5 </it>and <it>PTPN22 </it>genes and rheumatoid arthritis (RA) in a Han Chinese population. We genotyped SNPs rs3761847 and rs7021206 at the <it>TRAF1/C5 </it>locus and rs2476601 SNP in the <it>PTPN22 </it>gene in a Han Chinese cohort composed of 576 patients with RA and 689 controls. The concentrations of anti-cyclic citrullinated peptide antibodies (CCP) and rheumatoid factor (RF) were determined for all affected patients. The difference between the cases and the controls was compared using <it>χ</it>²analysis.</p> <p>Results</p> <p>Significant differences in SNPs rs3761847 and rs7021206 at <it>TRAF1/C5 </it>were observed between the case and control groups in this cohort; the allelic p-value was 0.0018 with an odds ratio of 1.28 for rs3761847 and 0.005 with an odds ratio of 1.27 for rs7021206. This significant association between rs3761847 and RA was independent of the concentrations of anti-CCP and RF. No polymorphism of rs2476601 was observed in this cohort.</p> <p>Conclusions</p> <p>We first demonstrated that genetic variants at the <it>TRAF1/C5 </it>locus are significantly associated with RA in Han Chinese, suggesting that <it>TRAF1/C5 </it>may play a role in the development of RA in this population, which expands the pathogenesis role of <it>TRAF1/C5 </it>in a different ethnicity.</p

The complete mitochondrial genome of the Hainan Island Shrew, Crocidura wuchihensis

The Hainan Island Shrew Crocidura wuchihensis is a small-bodied insectivore species belonging to the Soricidae family. In this study, we determined its the complete mitochondrial genome. The whole mitochondrial genome was found to be 17,253 bp in length and comprises 13 protein-coding genes, 22 tRNAs, 2 rRNAs and a control region. The base composition of the C. wuchihensis total mitogenome as follows: A, 32.8%; G, 13.0%; T, 32.1%; and C, 22.1%, with an A + T content of 64.9%. Notably, a tandem repeat sequence (5′-CAC ACG TGT ACA-3′) was identified in the control region with 24 copy numbers. Additionally, phylogenetic analysis indicated that C. wuchihensis is closely related to Crocidura tanakae and Crocidura dongyangjiangensis based on the concatenated sequences of the 13 protein-coding genes. The characterization of the shrew’s mitogenome will provide the foundation for its use in population genomics and systematic studies of Soricidae

Integrated pancancer analysis reveals the oncogene characteristics and prognostic value of DIP2B in breast cancer

Abstract Background Disco-interaction protein 2 homologue B (DIP2B) plays an important role in DNA methylation. There have been many reports on DIP2B in various diseases, but neither the diagnostic value nor the prognostic value of DIP2B across cancer types has been deeply explored. Methods The expression levels of DIP2B in 33 cancer types were analysed based on data sets from The Cancer Genome Atlas (TCGA) and the Genotype-Tissue Expression (GTEx) database. The relationships of DIP2B expression with immune cell infiltration and immune-related gene expression were studied via the CIBERSORT, ESTIMATE and TISIDB tools. Gene set variation analysis (GSVA) was performed to identify pathways related to DIP2B. DIP2B knockdown by siRNA was performed in breast cancer cell lines to investigate the effect on proliferation, apoptosis and migration. The relationships of DIP2B expression with clinicopathological features and prognosis were analysed based on immunohistochemistry. Results DIP2B was highly expressed in 26 of 33 cancer types and was significantly associated with poor overall survival (OS) in breast invasive carcinoma (BRCA), mesothelioma and chromophobe renal cell carcinoma (each P < 0.05). DIP2B showed a negative correlation with the immune score, the infiltration levels of key immune killer cells (CD8 + T cells, activated NK cells and plasma cells), and the expression of major histocompatibility complex–related genes and chemokine-related genes in BRCA. Subtype analysis showed that DIP2B expression was associated with poor OS in Her-2 + BRCA patients (P < 0.05). DIP2B showed a negative correlation with immune killer cell infiltration and immune regulatory genes in BRCA subtypes. In BRCA, the GSVA results revealed that genes correlating positively with DIP2B were enriched in cancer-related pathways (PI3K-AKT) and cell-cycle-related pathways (MITOTIC_SPINDLE, G2M_CHECKPOINT and E2F_TARGETS), while genes correlating negatively with DIP2B were enriched in DNA_REPAIR. Knockdown of the DIP2B gene induced a reduction in proliferation and migration and an increase in apoptosis in breast cancer cell lines. DIP2B expression was associated with lymph node metastasis and poor histological grade in BRCA according to immunohistochemistry (each P < 0.05). DIP2B expression predicted reduced disease-free survival and OS in BRCA patients (each P < 0.05), especially those with the Her-2 + subtype (P = 0.023 and P = 0.069). Conclusions DIP2B may be a prognostic biomarker for BRCA, especially for the Her-2 + subtype. DIP2B is associated with a “cold” tumour immune microenvironment in BRCA and might serve as a future target for immunotherapy

Multiauthority Ciphertext Policy-Attribute-Based Encryption (MA-CP-ABE) with Revocation and Computation Outsourcing for Resource-Constraint Devices

Fog computing accredits by utilizing the network edge while still rendering the possibility to interact with the cloud. Nevertheless, the features of fog computing are encountering several security challenges. The security of end users and/or fog servers brings a significant dilemma in implementing fog computing. The computational power of the resources constrains Internet of Things (IoT) devices in the fog-computing environment. Therefore, an attacker can easily attack. The traditional methods like attribute-based encryption (ABE) techniques are inappropriate for resource-constraint devices with protracted computing and limited computational capabilities. In this regard, we investigate a multiauthority ciphertext policy-attribute-based encryption (MA-CP-ABE) method that enables multiauthority attribute revocation and computation outsourcing. Moreover, the encryption and decryption processes of resource-constraint IoT devices are outsourced to the fog nodes. In this way, it also reduces the computational burden of the resource-constraint IoT devices. Hence, we propose MA-CP-ABE for encryption and decryption, attribute revocation and outsourcing by reducing the computational burden and securing the system. We compare the computational offloading approach with the existing techniques to prove that the proposed approach outperforms the existing approaches. The proposed method reduces the operation time for the encryption and decryption process. We outsource cryptography operations to the fog node, reducing the end user’s computational cost. Eventually, simulated outcomes are used to assess the algorithm’s computational cost

Ultrasensitive Fluorescence Lateral Flow Assay for Simultaneous Detection of <i>Pseudomonas aeruginosa</i> and <i>Salmonella typhimurium</i> via Wheat Germ Agglutinin-Functionalized Magnetic Quantum Dot Nanoprobe

Point-of-care testing methods for the rapid and sensitive screening of pathogenic bacteria are urgently needed because of the high number of outbreaks of microbial infections and foodborne diseases. In this study, we developed a highly sensitive and multiplex lateral flow assay (LFA) for the simultaneous detection of Pseudomonas aeruginosa and Salmonella typhimurium in complex samples by using wheat germ agglutinin (WGA)-modified magnetic quantum dots (Mag@QDs) as a universal detection nanoprobe. The Mag@QDs-WGA tag with a 200 nm Fe3O4 core and multiple QD-formed shell was introduced into the LFA biosensor for the universal capture of the two target bacteria and provided the dual amplification effect of fluorescence enhancement and magnetic enrichment for ultra-sensitivity detection. Meanwhile, two antibacterial antibodies were separately sprayed onto the two test lines of the LFA strip to ensure the specific identification of P. aeruginosa and S. typhimurium through one test. The proposed LFA exhibited excellent analytical performance, including high capture rate (>80%) to the target pathogens, low detection limit (<30 cells/mL), short testing time (<35 min), and good reproducibility (relative standard deviation < 10.4%). Given these merits, the Mag@QDs-WGA-based LFA has a great potential for the on-site and real-time diagnosis of bacterial samples